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1.  Pour  donner  plus  d'ensemble  à  cette  exposition,  nous  croyons 
utile  de  remonter  aux  notions  et  aux  propositions  primitives. 
Bans  tout  ce  qui  suit,  on  emploie  les  lettres  pour  représenter  des 
nombres  entiers  positifs;  observation  essentielle  qu'il  ne  faut 
jamais  perdre  de  vue. 

2.  Vunité,  c'est  l'idée  abstraite  d'un  objet  quelconque  consi- 
déré comme  existant  seul. 

3.  Càmpter,  c'est  ajouter  l'unité  successivôment  à  elle-même  et 
donner  un  nom  à  cette  agrégation  ;  le  nombre  est  cette  agrégation __ 
d'unies.  L'équation  suivante  contient  la  définition  du  nombre.  : 

a.l^l.a    .  .  (1) 

Il  nixiste  pas  de  dernier  nombre. 

4  La  numération  parlée  est  un  système  limité  de  signes 
vooBX  (mots)  au  moyen  desquels  on  peut  nommer  tous  les  nom- 
br(»,^ont  peuvent  avoir  besoin  les  sciences,  les  arts  et  diverses 
priTéssions  sociales. 

'),  La  numération  écrite  est  un  système  limité  de  signes  gra- 
pîques  (chiffres)  au  moyen  desquels  on  peut  représenter  tous 
Uî  nombres. 

La  série  des  nombres  naturels  est  la  suite  des  nombres  0, 

[2,3 00.  Il  faut  se  représenter  cette  suite  comme  écrite 

|r  uno  demi-circonférence  de  rayon  infini,  de  sorte  que  +  oo  est 

iiamétralement  opposé  à  zéro ,  et  sur  l'autre  demi-circonférenoe, 

[ussi  à  partir  de  zéro,  on  écrit  la  suite  naturelle  des  nombres  né- 


wm 


gatifs  0,  — 1,  — 2......  — oo,  de  sorte  que   +0  et  — 0,  +  oo  et 

—  00  se  confondent.  C'est  une  observation  essentielle  dont  l'ou- 
bli entraîne  à  d'étranges  hérésies. 

7.  La  série  des  nombres  naturels  donne  lieu  à  deux  opérations 
principales  :  1"  compter  en  avant,  en  allant  vers  +  go,  c'est  V ad- 
dition ;  2"  compter  en  arrière,  en  allant  vers  —  oo,  c'est  la  sous- 
traction. Quel  est  le  septième  nombre  après  13  ?  Réponse  :  20. 
Quel  est  le  treizième  nombre  après  7  ?  Réponse  :  20  ;  et  le  résul- 
tat s'écrit  :  13  +  7  =  7  + 13,  et  en  général 

a  +  h  =  h  +  a  (2) 

Quel  est  le  septième  nombre  après  13  en  allant  vers  —  oo  ? 
Réponse:  +  6,  ou  13 — 7=+  6.  Quel  est  le  vingtième  nombre 
après  13  en  marchant  vers — oo  ?  Réponse: — 7    ou  13 — 20  = 
— 7.  L'addition  et  la  soustraction  sont  deux  opérations  mrcr«e» 
et  peuvent  servir  à  se  contrôler  mutuellement.  , 

8.  Problème  1.  Etant  donné  le  polynôme  a  j  +03+^3  +  •••''n 
les  nombres  étant  positifs  ou  négatifs,  combien  y  a-t-il  de  maniè- 
tes  d'obtenir  le  résultat  ?  Nous  donnerons  plus  bas  une  solution 
simple  de  ce  problême  difficile  (§  12).  i 

9.  Lorsque  dans  Vaddition  de  plusieurs  nombres  tous  lesaom- 
bres  sont  égaux,  l'opération  prend  le  nom  de  multiplication  at  le 
résultat  se  nomme  produit.  ' 

Théorème  1 .  ah  =  ha  Ç) 

Démonstration.  On  a  a.l  =c  \.a,  donc  a.l  +  a.l  =  l.a  +  l.a, 
a(l +  1)  =  (1 +  5)^,  et  €D  continuant,  on  parvient  à  a6  =  i 
On  peut  aussi  imaginer  «■  rangées  de  h  carrés  chacune  ;  % 
nombre  total  de  carrés  sera  représenté  par  ah  «t  par  ba.  là 
même  genre  de  raisonnement  sert  î\  démontrer  que  les  six  peJi 
mutations  de  abc  donnent  le  même  produit  :  on  imagine  ui4 
assemblage  de  cubes  égaux  rangés  en  forme  de  parallélipipède,' 
on  en  compte  un  nombre  a  dans  le  sens  de  la  longueur,  un  nom- 
bre h  dans  le  sens  de  ia  largeur,  et  un  nombre  c  dans  le  sens  de 
la  hauteur  ;  il  y  aura  six  manières,  correspondant  aux  six  permu- 
tations, de  trouver  le  nombre  total  des  cubes,  qui  est  toujours  1© 
même.  (Legendre,  Théorie  des  nombres,  Introduotion,  §  2.) 
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10.  Théorème  2.  Dans  quelque  ordre  qu'on  effectue  les  multi 
plications  de  n  facteurs,  on  parvient  toujours  au  même  produit. 

Démonstration.  Supposons  que  le  théor<^me  soit  vrai  pour  un 
nombre  de  facteurs  moindre  que  n  ;  de  quelque  manière  qu'on 
s'y  prenne,  l'opération  se  termine  toujours  par  la  multiplication 
de  deux  facteurs,  qui  sont  généralement  eux-mêmes  produits  de 
facteurs  simples.  Soient,  pour  un  de  ces  modes  d'opérer,  P^  et 
Ps  deux  de  ces  derniers  facteurs  composés,  les  indices  r  et  s  indi- 
quent le  nombre  de  facteurs  simples  qui  entrent  respectivement 
dans  ces  facteurs  multiples  ;  on  a  évidemment  r+  s  —  n.  Soient 
Vrf  et  Ps'  les  deux  derniers  facteurs  correspondant  à  un  autre 
mode  d'opérer,  on  a  encore  r'  +  s'  =  n;  P^  a  nécessairement  un 
certain  nombre  de  facteurs  simples  en  commun  avec  Pr»  ou  avec 
P,,  ;  admettons  le  premier  cas  et  désignons  par  P<  le  produit  des 
t  facteurs  communs  :  r  étant  plus  petit  que  n,  on  peut  mul- 
tiplier d'abord  entre  eux  ces  facteurs  communs,  on  a  donc  : 
P.   =P".P._,  ;P,r==P,,.P,,_,; 

P..Ps    =P(P.-t.Ps 
P,/P,r=cP,    .P,,_,.P,.; 

or  Vr—t  •  Ps  =Pr'— t.  Ps',  car  ces  deux  produits  renferment  le» 
mêmes  facteurs  simples  et  en  nombre  moindre  que  n  ;  de  quelque 
manière  qu'on  effectue  le  produit,  il  doit  donc,  d'après  la  sup- 
position, rester  le  même;  donc  aussi  Pr.Ps  —  Pr'.Ps'.  Or  le 
théorème  est  vrai  pour  trois  facteurs,  il  subsiste  donc  aussi  pour 
quatre  facteurs,  etc. 

11.  Problème  2.  De  combien  de  manières  peut-on  effectuer  le 
produit  de  n  facteurs  inégaux  ? 

Solution.  Désignons  par  le  symbole  P„  ce  nombre  de  manières  ; 
et  par  Pn-j-i  ce  nombre  lorsqu'il  survient  un  nouveau  facteur  K, 
et  que  l'on  a  n  +  1  facteurs  ;  cherchons  la  relation  entre  P»-t-x  et 
P„  .  De  quelque  manière  qu'on  s'y  prenne  pour  effectuer  P»  ,  il 
faudra  toujours  exécuter  n — 1  multiplications.  Ceci  est  évident 
lorsqu'on  multiplie  le  premier  facteur  par  le  second  ;  ce  premier 
produit  par  le  troisième  facteur  ;  ce  second  produit  par  le  qua- 
trième facteur,  et  ainsi  de  suite  :  il  en  est  encore  de  même  lors- 
qu'on exécute  par  groupes.  Exemples:   soit  n=]2,  il  faut  onze 


multiplications,  par  le  mode  successif;  et  si  on  décompose  en  trois 
groupes  do  trois,  quatre  et  cinq  facteurs,  le  premier  groupe  né- 
cessite deux  multiplications,  le  '  md  en  exige  trois  et  le  troisiè- 
me quatre  ;  à  quoi  il  faut  ajouter  deux  multiplications  pour  lee 
trois  groupes  ;  ainsi,  en  *out,  encore  onze  ;  et  le  même  raisonne-  , 
ment  s'applique  à  un  nombre  quelconque  de  facteurs. 

Cela  posé,  soient  d'abord  deux  facteurs  cr,  i,  on  a  évidemment 
Pa   =  2,  savoir  :  ab,  ha  ;  prenons  un  troisième  facteur  c  ;  on  peut 
le  combiner  comme  multiplicateur,  ou  multiplicande  avec  ah  en- 
tièrement effectué,  ce  qui  donne  deux  manières,  cah,  ahc  ;  ou  bien 
encore  faire  intervenir  c  pendant  la  multiplication  ;  ainsi,  acxh, 
caxh,  axhc,  ax  ch,  ce  qui  donne  quatre  manières,  en  tout  six 
manières  ;  raisonnant  de  même  sur  6a,  on  voit  que  l'on  a  Ps   « 
12  =  2.  6  ;  prenons  un  quatrième  facteur  d,  et  combinons-le  avec 
le  produit  abc  ;  d'abord  entièrement  eflFcctué,  on  obtient  deux  ma- 
nières dabc,  ahcd  ;  ensuite  pendant  l'opération,  ahc  exige  deux 
multiplications  ;  en  introduisant  d  pendant  la  première,  celle  de 
a  par  &c,  on  obtient  quatre  manières  :  ad.  hc,  da.  bc,  a.  dbc,  a. 
hcdy  et  autant  pendant  la  seconde  multiplication,  celle  de  ab  par 
c  ;  en  tout  dix  manières.     On  en  dit  autant  d'un  produit  quel- 
conque, d'où  Pi  «120  =  2.  6.  10;  on  trouverait  de  même  Ps  ■« 
2.  6.  10.  14  ;  et  ainsi  de  suite. 

En  général,  soit  M  une  des  manières  employées  pour  obtenir  le 
produit  de  n  facteurs.  Le  nouveau  facteur  K  peut  se  combiner, 
multiplicande  ou  multiplicateur  avec  M,  ce  qui  donne  deux  ma- 
nières; si  on  l'introduit  pendant  l'exécution,  il  y  an — 1  multipli- 
cations dont  chacune  donne  quatre  manières,  et  en  tout  4  (n — 1) 
+  2  =  4« — 2  :  ce  qu'on  dit  pour  M  peut  s'appliquer  à  toute  ma- 
nière d'obtenir  le  produit  de  n  facteurs  ;  donc 

P«-I_t  =  (4n— 2)P„,  ou  bien  Pn  =(4w— 6)  P„.i  . 

Taisant  successivement  w  — 2,  3,  4, n.,  et  considérant  que 

Pi  =1,  on  a 

Pa  =2;  P„n=2.6;  P,  =  2.6.10;  P,  =  2.6.10.14; 
P6  =  2G.10.14.18: 

etPH  =  2.D.10...-(4n— 6)  =  2«-M.3.5....(2n— 3)=?^^i^^]^ 


les  crochets  désignent  un  produit  continuel. 
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Observation.  Cette  ingénieuse  solution  est  due  à  M.  Rodrigues 
(Olinde).  La  formule  avait  été  trouvée  auparavant  par  M.  Cata- 
lan à  l'aide  de  considérations  combinatoires.  (Journal  de  Liou- 
ville,  t.  III,  p.  315 'ît  549.  1838.) 

12.  Problème  3.  De  combien  de  manières  peut-on  eflfectuer  un 
produit  de  n  facteurs,  lorsqu'il  y  a  des  facteurs  égaux  ? 

Solution .  Soit  a'&V. . . . ,  et  a  -f  b  +  c, . . . .  =  w  on  aura 

p 2.6.10 (4w— 6) 

"  "(1.2.3. ..a)  (1.2.3... b)  (1.2.3.. .c)...       ^ 

Cette  formule,  déduite  de  la  théorie  combinatoire  est  aussi  de 
M.  Catalan.  (Jow^maé  de  Liouville,  t.  VI,  p.  74.  1841.) 

Observation.  Ces  solutions  conviennent  aussi  au  problème  1 
(§  8). 

Division,  diviseurs,  résidus. 

13.  La  division  est  une  opération  par  laquelle  on  trouve  com- 
bien de  fois  on  peut  soustraire  un  nombre  d'un  autre  jusqu'à  ce 
que  le  reste  soit  devenu  plus  petit  que  le  nombre  soustrait.  Le 
dividende  est  le  nombre  duquel  on  soustrait  ;  le  diviseur,  le  nom- 
bre q^'on  soustrait  ;  le  quotient  marque  le  nombre  de  soustrac- 
tions à  eflFectuer  ;  le  résidu  de  deux  nombres  est  le  reste  de  la  divi- 
sion du  grand  nombre  par  le  petit.  Ainsi,  pour  les  deux  nom- 
bres 19  et  5,  19  est  le  dividende,  5  le  diviseur,  3  le  quotient  et 
4  le  résidu. 

Soient  a,  dividende  ;  p,  diviseur  ;  q,  quotient  ;  r,  résidu,  on  a 
l'identité  a  =pq  +  r. 

Observation.  La  division  et  la  multiplication  sont  deux  opéra- 
tions inverses  et  peuvent  se  contrôler  mutuellement. 

14.  Lorsque  le  résidu  de  deux  nombres  est  zéro,  le  dividende 
est  dit  multiple  du  diviseur,  et  le  diviseur  est  un  sous-multiple 
du  dividende.  On  dit  aussi,  dans  un  sens  restreint,  qu'un  nom- 
bre est  diviseur  d'un  autre,  lorsque  leur  résidu  est  nul  ;  ainsi  5 
est  diviseur  de  15,  et  15  est  un  multiple  de  5.  Zéro  est  divisible 
par  un  nombre  quelconque. 

16.  Notation.  Nous  proposons  de  désigner  le  multiple  quel- 

conque  d'un  nombre  par  un  point  placé  sur  ce  nombre  ;  ainsi  b,p 
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désignent  des  multiples  quelconques  de  5  ou  deja,  et  l'équation 
a=p  signifie  que  a  est  un  multiple  de  p. 

Observation.  Le  point  est  déjà  employé  pour  désigner  une 
multiplication  quand  ii  est  placé  à  côté  du  nombre. 

E  (—]  désiîçne  la  partie  entière  du  quotient  de  a  divisé  par 
5  ;  ainsi  E  ^^j  =  2,  E  ('?!)  =  6. 

16.  Lorsque  le  même  nombre  divise  d'autres  nombres,  on  dit 
qu'il  est  diviseur  commun  à  ces  deux  nombres  ;  ainsi  3  est  divi- 
seur commun  à  15,  21,  36. 

Un  est  diviseur  commun  à  tous  les  nombres. 

IV.  Un  nombre  premier  est  celui  qui  n'est  divisible  que  par 
lui-même,  7,  11,  13,  17,  etc.,  sont  des  nombres  premiers;  les  au- 
tres nombre  sont  dits  non  premiers  ou  composés.  2  est  le  seul 
nombre  premier  pair;  1.2.3  sont  trois  nombres  premiers  con- 
sécutifs, il  ne  saurait  y  en  avoir  d'autres  aussi  consécutifs. 

18.  Deux  nombres  sont  premiers  entre  eux  lorsqu'ils  n'ont 
d'autres  diviseurs  communs  que  l'unité;  ainsi  25  et  36  sont^rc- 
miers  entre  eux. 

Corollaire  1.  Un  est  premier  à  l'égard  de  tous  les  autres 
nombres. 

Corollaire  2.  Un  nombre  premier  est  nécessairement  premier 
avec  tout  nombre  plus  petit  ;  avec  un  nombre  plus  grand,  il  est 
premier  ou  il  en  est  un  sous-multiple. 

19.  Théorème  3.  La  somme  algébrique  de  tant  de  nombres 
qu'on  voudra,  multiples  chacun  du  même  nombre,  est  un  multi- 
ple de  ce  nombre. 

Ce  théorème  peut  s'écrire  ainsi:  a=p,  6=.p,  c=p,  etc.  ;  on  a 
a  +  b  +  c+  ......=p. 

20.  Théorème  4.  La  somme  algébrique  de  tant  de  multiples 
d'un  môme  nombre  qu'on  voudra,  et  affectés  chacun  d'un  coeffi- 
cient entier,  est  un  multiplâ  de  ce  môme  nombre. 


ic 
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Ce  théorème  peut  s'écrire  ainsi  :  a=j9,  h=^p,  c=p,  etc.,  on  a 
aussi  ma  +  nb  +  rc+ =p- 

Corollaire.    Si  a=p,  b  =  p,  c^p...  on  a  a'"6«  C =p, 

m,  w,  y  étant  des  exposants  entiers  positifs. 

Observation.  Nous  omettons  la  démonstration  trop  facile  de  ces 
théorèmes. 

21.  Théorème  5.  Le  diviseur  commun  à  deux  nombres  est 
aussi  commun  à  leur  résidu. 

Démcnstration.  Ce  résidu  est  égal  au  dividende,  moins  le  divi- 
seur multiplié  par  le  quotient  ;  donc (théorème  4). 

Corollaire.  Le  résidu  de  deux  nombres  premiers  entre  eux  est 
toujours  premier  avec  le  diviseur. 

22.  Théorème  6.  Le  résidu  de  la  somme  algébrique  de  plu- 
sieurs nombres  relativement  à  un  même  diviseur,  est  égal  à  la 

somme  des  résidus. 

•  •  • 

Démonstration.  Soit  a  =p  +  r,  &  =  j?  +  s,  6  =p  +  «,  etc.  ;  p  étant 

le  diviseur  et  r,  «,  t  les  résidus,  on  a 

a-f-6  +  c  + =^  +  r  +  5+<+ ...  ; 

donc,  etc. 

Observation.  Si  la  somme  des  résidus  surpasse  le  diviseur  p,  on 

prend  le  résidu  de  cette  somme. 

23.  Théorème  7.  Le  résidu  d'un  produit  est  égal  au  produit 
des  résidus  des  facteurs. 

Démonstration.  Soient   a,   6,   c  les   facteurs,^  un   diviseur 

•  •    •  •  • 

a-p  +  r,  b=p  +  8,  c=p  +  t,  on  a  abc ~p  +  rst :  si  rst 

est  plus  grand  que  jo,  on  en  prend  le  résidu. 

Ohservatlon.  Le?  preuves  dites  par  9  dont  ou  se  sert  pour  con- 
trôler les  opérations  do  l'arithmétique  sont  fondées  sur  les  deux 
théorèmes  précédents. 

24.  Théorème  8.  Le  produit  do  deux  facteurs  premiers  avec  un 
troisiômo  est  premier  avec  ce  troisième  nombre. 

Démonstration.  Soient  a,  b  les  deux  facteurs  premiers  avec  jp, 
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et  admettons,  s'il  est  possible,  que  q  soit  un  facteur  commun  entre^ 
ah  etp,  de  sorte  qu'on  a  ah  =  q,p=.q.  Supposons  d'abord  j)< a, 
on  a  donc  ;?  =  a  +  r  ;  le  résidu  r  est  plus  petit  que  a.  Cette  équa- 
tion donne  celle-ci  :  ph='ab  +  br,  ph  et  àb,  par  hypothèse,  ont  le 
facteur  commun  q  ;  ce  même  facteur  divise  donc  hr.  De  ce  pro- 
duit, on  déduirait  semblablement  un  produit  br'  divisible  par  q, 
et  où  r'<r ,  on  parviendrait  donc  enfin  à  un  produit  1x6,  divi- 
sible par  q  ;  petb  auraient  donc  le  diviseur  commun  q,  ce  qui 
est  impossible  j  donc  ab  etp  n'ont  pas  de  diviseu;-  commun. 

2°  Si  a>p,  on  a  a  =^  +  r,  où  r  est  plus  petit  que  p  et  premier 

avec  ;?  ;  ab  =  bp  +  br;  si  ab  n'est  pas  premier  avec  p,  alors  br  ne 
serait  pas  non  plus  premier  avec^;  mais  r  étant  plus  petit  que 
Pf  br  est  nécessairement  premier  avec  p  ;  donc,  etc. 

Ce  théorème  8  est  la  proposition  26  du  septième  livre  d'Eu- 
clide. 

25.  Ihéorème  9.  Si  tous  les  facteurs  d'un  produit  sont  pre- 
miers avec  le  nombre  p,  le  produit  sera  premier  aussi  avec  ce 
nombre  jt?. 

Ce  théorème  est  un  corollaire  du  précédent  ;  propositions  16, 
17,  18,  19  du  neuvième  livre  d'Euclide. 

Corollaire.  Si  a  est  premier  avec^,  a»«est  aussi  premier  avec 
P ,  ui.  en  déduit  qu'il  est  impossible  que  la  racine  d'un  indice 
quelconque  d'un  nombre  entier  soit  un  nombre  fractionnaire,  et 
de  là  l'existence  des  quantités  irrationnelles. 

26.  Théorème  10.  Un  nombre  composé  no  peut  se  résoudre  que 
d  une  seule  manière,  en  facteurs  premiers. 

démonstration.  Soient  a,  6,  c,  d les  nombres  premiers 

suivant  l'ordre  do  grandeur,  qui  divisent  le  nombre  composé  N  î 
ainsi   N=^««  i»,»  j, g^jj.   ^^   ^^^^^  ^^^^^^^  ^^^^.^^  ^^ 

différent  de  a,  ft,  c,  d ;  étant  premier  avec  a,  h,  c,  d  ...     il 

sera  premier  avec  N  ;  ainsi  N  n'admet  pas  d'autres  nombres  pre- 

niiors.SmtdoncN  =  «''6-'c-' ,  et  a'>a;  on  aura  6"' c".... 

"™'*'~'^''  "' ^^»»«  o<^"«  équation   est  impossible,  car  le 
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second  membre  est  divisible  par  a  et  le  premier  ne  l'est  pas  ;  dono^ 

etc. 

27.  Problème  4.  Combien  un  nombre  composé  a-t-il  de  divi- 
seurs, et  quelle  est  la  somme  de  ces  diviseurs  ? 

Solution,  Soit  comme  dans  le  théorème  précédent, 

N  =  a'6''c"' 

Effectuant  le  produit  des  polynômes 

(l  +  a  +  a»+ aO  (l  +  b  +  b'+ 6'')  (1  + c«).. 

tous  les  termes  de  ce  produit  sont  inégaux  ;  chacun  est  diviseur 
de  N,  et  réciproquement  tout  diviseur  de  N  est  nécessairement  un 
de  ces  termes  ;  or  le  nombre  de  ces  termes  est  évidemment  (1  +  a) 

^1  +  b)  (l  +  r) tel  est  donc  le  nombre  des  diviseurs  de  N, 

l'unité  comprise,  et  la  somme  de  tous  ces  diviseurs  est  donc  égale  à 
(a»  +  ^— 1)  (6''  +  ^-l)  (cP  +  '-l)... 
(a-l)(6-l)(c-l),.. 
Coroll.  Soit   N  =  2»  (2"  +  ^—!),   et  suppo3ons  que  2"  +  ' 
soit  un  nombre  premier  ;  ainsi  a  =  2  ;   6  =  2"  4-  ^ — 1  ;  b  =  1 , 
la  somme  de  tous  les  diviseurs  est  donc,  toute  réduction  faite, 
égale  à  2N  ;  le  nombre,  qui  jouit  de  cette  propriété  d'être  égal 
à  la  somme  de  ses  diviseurs,  est  dit  un  nombre  parfait  ;  ces  nom- 
bres sont  ainsi  dénommés  à  raison  de  leur  rareté;  voici  les  11 
premiers  nombres  : 
'  Valeurs  de  a.        Nombres  parfaits. 

0—  1 

1—  6 

2—  28 
4—  496 
6—  8128 

12—  33  650  336 

16—  85  898  691328 

18—  137  438  691  328 

30—  2  £05  843  008  139  962  128 

40—  2  417  851  639  228  158  837  784  756 

46—  9  903  520  314  28?  971  830  448  816  128. 

Si  dans  un  nombre  parfait,  on  ajoute  ensemble  tous  les  chiffres, 
on  obtiont  un  second  nombre  j  si  on  a  fait  de  môme  pour  ce  second 
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nombre,  on  obtient  un  troisième  nombre  qui  est  divisible  par  10. 
Observation  de  Kraft.  (M.  de  Pét»,  1734—35).  Sans  démons- 
tration. 

Entre  1  et  un  sextillion,  il  n'y  a  que  10  nombres  parfaits. 

Cette  solution  se  trouve  dans  Euclide.  (Prop.  36,  liv  9.) 

28.  a  + 1  est  un  nombre  premier  ;  car,  s'il  était  le  produit  de 
deux  facteurs  wiw,  alors  2""* — 1  serait  divisible  par  2"* — 1  et  par 
2" — 1  ;  et  par  conséquent  2'+^ — 1  n'étant  plus  un  nombre  pre- 
mier, N  ne  sera  plus  un  nombre  parfait.  Faisons  2"  =  x  ;  alors 
N  =  2x'' — X  ;  lorsque  05  =  1,  N  devient  égal  à  l'unité  ;  donc  N — 1 
est  divisible  par  x — 1  ;  et  l'on  a  N — 1  =  (x — 1)  (2x  + 1)  ;  rem- 
plaçant X  par  sa  valeur,  on  a  l'identité  N  =  2*(2''+^ — 1)  =  (2* — 1) 
(2*+^  +  1)  +  1,  a  est  essentiellement  pair,  et  2*  =  (3 — 1)"  j  donc  2" 

• 
est  de  la  forme  3  +  1  ;  par  conséquent  2*— 1  est  divisible  par  3  ;  il 

en  est  de  même  de  2*"*"^  +  1  ;  donc  N  est  de  la  forme  9  +  1 .  Soit  N  la 
somme  des  chiffres  de  N  ;  N2  la  somme  des  chiffres  de  Ni  ; 
Ns  la  somme  des  chiffres  Ng  et  ainsi  de  suite  ;  tous  les  nom- 
bres, en  vertu  de  la  propriété  connue  du  diviseur  9  dans  la 

• 
numération  décimale,  sont  de  la  forme  9  +  1 .  Ces  nombres  vont 

toujours  en  diminuant  ;  le  dernier  de  ces  nombres  est  donc  l'unité, 

et  l'avant-dernier  est  dix  ou  une  puissance  de  dix. 

Nous  devons  à  l'obligeance  de  M.  le  professeur  Wantzel  la  dé- 
monstration do  cette  observation  de  Krafft  (27). 

Le  premier  chiffre  à  droite  de  2*  étant  4i  ou  6,  il  en  résulte  que 
le  premier  chiffre  à  droite  d'an  nombre  parfait  est  G  ou  8. 

RÉSIDUS  NÉGATIFS  j    DIVISEUR  COMMUN  MAXIMUM  ;    MULTIPLE 

MINIMUM. 

29.  Dans  la  division,  si  la  partie  entière  du  quotient  est  trop 
faible  à  moins  d'une  unité  près,  on  dit  que  la  division  se  fait  en 
dedans,  et  dans  ce  cas  le  résidu  est  positif;  si  la  partie  entière 
est  trop  forte  à  moins  d'une  unité  près,  la  division  est  dite  en  de- 
hors, 9t  le  résidu  est  négatif. 

L'équation  a-bq  +  r  (§  13,)  peut  s'écrire 

a  =  h  iq  +  l)  +r — b; 
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q  +  1  est  le  quotient  en  dehors,  et  r — h  est  le  résidu  négatif  cor- 
respondant; exemple  : 

15  =  4.3  +  3  =  4.4—1; 

ainsi  dans  la  division  de  15  par  4,  3  est  le  résidu  positif  et-  -1  le 
résidu  négatif.  Les  théorèmes  5,  6,  7  ont  également  lieu  pour 
les  résidus  négatifs. 

30.  La  somme  du  résidu  positif  et  du  résidu  négatif  pris  posi- 
tivement, est  égale  au  diviseur  ;  car  r  -{-  (b — r)  =  h  ;  donc,  lors- 
qu'un de  ces  résidus  est  plus  grand  que  la  moitié  du  diviseur, 
l'autre  est  nécessairement  plus  petit  que  cette  moitié  ;  ils  ne  peu- 
vent être  égaux  que  lorsque  le  diviseur  est  pair. 

31.  Problème  5.  Trouver  le  plus  grand  commun  diviseur  de 
deux  nombres  A  et  B. 

1'^  Solution.  Méthode  d'EucUde.  Elle  est  fondée  sur  le  théo- 
rème 5  ;  si  A  =  B,  le  diviseur  commun  maximum  est  A  ; 
si  A>B,  soit  r^  leur  résidu  ;  ainsi  le  diviseur,  cherché  divise  r^ 
(théor.  5),  et  vice  versa,  le  diviseur  de  r^  et  de  B  divise  A  ;  soit 
rj  le  réiidu  de  B  et  de  r^.  On  démontre  de  même  que  le  divi- 
seur commun  cherché  appartient  aussi  à  r^  et  r^  ;  les  résidus  r j , 
yj,  r,....  allant  on  diminuant,  on  parviendra  nécessairement  à 
zéro  ou  à  l'unité.  Dans  le  premier  cas,  le  diviseur  correspondant 
au  résidu  nul  est  le  diviseur  commun  maximum  cherché  ;  dans  le 
s«cond  cas,  les  deux  nombres  n'ayant  d'autres  diviseurs  que  l'unité, 
sont  premiers  entre  eux.  (Euclide,  liv.  VII,  prop.  2  :  liv.  X, 
prop.  3.) 

2*  Solution.  Méthode  de  décomposition.  On  décompose  chaque 
nombre  en  ses  facteurs  premiers.  Ou  prend  tous  les  facteurs 
communs  aux  deux  ;  on  donne  à  chacun  de  ces  facteurs  le  plus 
petit  exposant  qu'il  a  dans  les  deux  nombres  ;  le  produit  de  ces 
puissances  est  le  plus  grand  commun  diviseur  cherché.  Exemple  : 

604  =  2».3'.7:    2880  =  2«..3».5, 
aiaii  le  diviseur  commun  maximum  de  504  et  de   2880  est 
2».  3»  =  72. 

32.  Problème  6.  Trouver  une  limite  pour  le  nombre  d'opéra- 
tions à  effectuer  dans  la  recherche  du  plus  grand  commun  diviseur, 
par  la  méthode  d'Euolide. 
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Solution.  Soient  A  et  B  les  deux  nombres;  A>B  •  et  r    r 
r3....rn  les  résidus;  n  indique  le  nombres  d'opérations  et  r»  le 
dernier  résidu.  On  suppose  qu'on  prend  toujours  les  résidus  les 
|)lus  petits,  et  au  besoin  des  résidus  négatifs.  On  a  donc 

sans  exclure  l'égalité  (30).  Donc 

or  r„  étant  un  nombre  entier,  on  a  nécessairement 


loff.B 
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donc 


10,     „ 

n<  g-Iog.B  ; 


10 


si  B  a  m  chiffres,  alors  m>log.B;  donc  w<-ô-w. 

(Voir  plus  loin  Remarque  I.) 

Le  plus  souvent,  le  nombre  d'opérations  est  bien  au-dessous  de 
oette  limite  ;  ainsi  dès  qu'on  parvient  à  un  résidu  premier  avec  le 
diviseur  correspondant,  l'opération  se  termine  là. 

32  (lis.')  Théorème  de  M,  Gauss.  Les  carrés  des  modules  des 
termes  de  la  série  A,  B,  r^,  r^,  r^....rr,  vont  toujours  en  dimi^ 
nuant. 

Démonstration.  La  proposition  est  évidente  quand  A  et  B  sont 
des  nombres  réels.  Si  A  et  B  sont  imaginaires,  soit 
A 
M        ^-^  +  ci,  b  et  c  sont  réels,  et  i=  V^  ;  soient  ¥  et  c' 

1    i       les  entiers  les  plus  rapprochés  à  -  près  de  i  et  c  ;   de  sorte 

I    I  2 

M  11 

I    1       que  (6-fc')'<4Î(c-cO=»<^;  on  a   A  =  By,+r,.  Faisons 
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le 


h,  kyf,  g  sont  des  nombres  réels.  De  ces  diverses  équations  on  tire 
et  passant  aux  modules, 

1 

Le  premier  membre  est  plus  petit  que  0  ;  dono/^  +9^)  carré  du 

module  de  r,^,  ne  surpasse  pas  la  moitié  de  h^  +  k^,  carré  du  mo- 
dule de  B.  Ce  qu'il  fallait  démontrer. 

Observation.  M.  Gauss  appelle  norme  le  carré  d'un  module  : 
cette  expression  abrège  beaucoup  d'énoncés.  Le  théorème  précé- 
dent sert  de  base  à  la  théorie  des  racines  complexes  des  équations. 

Corollaire.  r„  est  diviseur  commun  de  A  et  B,  et  si  l'on  a 
r«i  ±1  ou  bien  r»»  ±i,  les  nombres  A  et  B  n'ont  pas  de  divi- 
seur commun. 

33.  Problème  7.  Trouver  le  plus  grand  commun  diviseur  des 
nombre  A,  B,  C,  D,  etc. 

l'*  Solution.  Méthode  d'Euclide.  Soit  M  le  plus  grand  oom. 
mun  diviseur  entre  A  et  B  ;  on  cherche  le  plus  grand  commun 
diviseur  entre  M  et  C,  et  ainsi  de  suite.  (Euclide,  liv.  VII,  prop. 
3;  liv.  X,  prop.  2-4.) 

2*  Solution.  Méthode  d?  décomposition.  On  prend  les  facteurs 
premiers  communs,  avec  leurs  plus  petits  exposants  :  on  en  forme 
.  un  produit  qui  est  le  plus  grand  commun  diviseur  cherché. 

Corollaire.  En  divisant  tous  ces  nombres  par  leur  plus  grand 
commun  diviseur,  les  quotients  n'ont  plus  de  commun  diviseur. 

34.  Problème  8.  Trouver  le  plus  petit  multiple  de  deux  nom- 
bres A  et  B. 

1"  Solution.  Méthode  d^Eudide,    Soit  D  le  plus  grand  com- 

A  .  B 

mun  diviseur,  a  le  quotient  de-^  et  h  le  quotient  de-^,  le    plus 

petit  multiple  est  ahD,  (Euclide,  liv.  VII,  prop.  36.) 

2*  Solution.  Méthode  de  décomposition.  On  fait  le  produit  de 
tous  les  facteurs  premiers  élevés  chacun  au  plus  haut  exposant. 
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35.  Problème  9.  Trouver  le  plus  petit  multiple  des  nombre» 
A,  B,  C,  D 

1"»  Solution.  Méthode  d'EucUde.  Soit  M  le  petit  multiple  de 
A  et  B  ;  on  cherche  le  plus  petit  multiple  M  j  de  M  et  C,  et  ainsi 
de  suite.  Le  dernier  plus  petit  multiple  satisfait  à  la  question. 
(Euclide,  liv.  VII,  prop.  38,  seulement  pour  trois  nombres.) 

2®  Solution.  Méthode  de  décomposition.  Comme  pour  le  pro- 
blème précédent. 

Observation.  Les  problèmes  5,  7,  8,  9  servent  à  simplifier  les 
fractions  et  à  les  ramener  au  moindre  dénominateur  commun. 

Nombres  congruentSf  modules  et  congruences. 

36.  Définition.  Deux  nombres  sont  dits  congruents  relative- 
mont  à  un  troisième  nombre,  lorsque,  étant  divisés  chacun  par  ce 
troisième  nombre,  ils  laissent  des  résidus  égaux,  et  ce  troisième 
nombre  est  dit  le  module  des  deux  nombres  congruents. 

37.  Si  a  et  6  sont  congruents  par  rapport  au  module  p,  on 

aura  a — b=p  (th.  6,  16);  et  réciproquement,  si  l'on  a 

a — b  =  p,  a  et  6  sont  congruents  par  rapport  au  module  p.    Une 
telle  équation  se  nomme  une  congruence. 

Pour  exprimer  que  a — b  n'est  pas  divisible  par  p,  nous  éori- 

rons  a — b>p  ;  et  dans  ce  cas,  a  et  6  ne  sont  pas  congruents  rela- 

tivement  à  p.  Ainsi  a:>p  signifie  que  a  n'est  pas  divisible  par  p. 

Si  a:>x,  X  désignant  un  nombre  quelconque  supérieur  à  l'unité, 
a  est  un  nombre  premier  (1). 

Remarque.  Euclide,  au  livre  X,  prop.  80,  dit  qu'une  ligne 
est  congrue  à  une  autre,  lorsqu'elle  satisfait  à  certaine  condi- 
tion de  commensurabilité.  M.  Gauss  a  transporté  cette  locu- 
tion en  arithmétique  et  en  a  fait  la  base  d'une  doctrine  qui  fait 
époque  dans  la  théorie  des  nombres;  l'illustre  géomètre  écrit  ainsi 
les  congruences  a^=-h  (mod.  p)  ;  les  notations  étant  purement 
conventionnelles,  lorsqu'elles  n'ont  pas  encore  acquis  la  sanction 


(1)  Voir  plus  loin  Rhuabquh  ii. 
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des  siècles,  on  peut  et  on  doit  les  changer,  s'il  y  a  avantage.  Le- 
gendre  a  adopté  cette  forme  a — 6  =  M(2>),  où  M  est  la  lettre  ini- 
tiale du  mot  multiplicateur  ;  quelquefois  eaoore,  il  emploie  cette 

a — 6 

forme =  e,  e  étant  la  lettre  initiale  du  mot  entier.     Nous 

P 

avons  pensé  que  le  point,  étant  déjà  admis  pour  désigner  une  mul 

tiplication,  pourrait  par  analogie  encore  servir  dans  les  congruen. 
ces.  On  fait  ce  signe  facilement  et  promptement  ;  ce  qui  est  un 
avantage  pour  le  caculateur  et  aussi  sous  le  rapport  typographi- 
que. 

M.  Cauchy  s'est  servi  des  mots  équivalents  et  équivalence, 
pour  remplacer  les  mots  congruents  et  congruence.  Ces  nouvelles 
dénominations  ne  paraissent  pas  avoir  été  adoptées. 

Théone  des  résidus  dans  les  progressions  arithmétiques  ; 
congruences  du  l*'  degré. 

38.  Lemme  1 .  Etant  données  n  quantité  quelconques,  dispo- 
sées dans  un  ordre  quelconque  sur  une  ligne  horizontale,  la  der- 
nière moins  la  première  est  égale  à  la  somme  des  n — 1  restes 
qu'on  obtient  en  retranchant  chaque  quantité  de  celle  qui  la  pré- 
cède. 

Démonstration.  Soient  a,  a^,  a2t  «3.  ...a„_  j,  a„  les  w  quan- 
tités, on  a  l'identité 

«u— a=  («1— «)  +  («2.— «1))  +  («'s— «2)  + («n— «n-  i)- 

Corrollaire.  Si  ces  différences  sont  toutes  égales,  on  a 
a^—a  =  {n—l)(Ci—a); 
ce  qui  a  lieu  dans  les  progressions  arithmétiques. 

Observation.  Ce  lemme  est  la  base  du  calcul  aux  différences 
finies. 

39.  Lemme  2.  Lorsque  les  n  quantités  étant  réelles  sont  écrites 
suivant  leur  ordre  de  grandeur,  la  différence  des  quantités  extrê- 
mes est  plus  grande  qu'aucune  différence  entre  des  quantités 
intermédiaires. 

Démonstration.  Soient  a^,  ag,  a^....ap, . .  .a^. . .  .a„,  n  quan. 
tités  écrites  suivant  un  ordre  ascendant,  on  aura 

a„ — a^  >ag — ap  ; 
car  ttq — Up  est  égal  à  la  somme  de  toutes  les  différences  inter" 
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médiaires,  et  a» — a,,  est  égal  à  cette  même  somme,  plus  les  dif- 
férences comprises  entre  Op  et  a^  ;  et  encore  entre  an  et  Og. 
Donc,  etc.  .- 

40.  Lemme  3.  Si  n  nombres  inégaux  se  succèdent  siûvant  un 
ordre  ascendant,  deux  quelconques  de  ces  nombres  ne  peuvent 
être  congruents  par  rapport  à  un  module  plus  grand  que  la  diffé- 
rence des  nombres  extrêmes. 

Démonstration  Le  module  étant  plus  grand  que  la  différence 
des  extrêmes,  est  plus  grand  à  fot  tiori  qu'une  différence  entre 
deux  nombres  intermédiaires  (lemme  2);  le  module  ne  peut 
donc  diviser  cette  différence  ;  les  deux  nombres  ne  sont  donc  pas 
congruents. 

Corollaire.  Divisant  donc  tous  les  nombres  par  ce  module,  on 
obtient  n  restes  différents. 

41.  Théorème  11.  n  nombres  entiers  consécutifs  étant  divi- 
sés chacun  par  n,  donnent  les  résidus  0,  1,  2,  3,..:.n — 1,  dans 
un  ordre  quelconque. 

Démonstration.  Ce  théorème  est  une  conséquence  immédiate 
du  lenime  précédent.    (Disq.  arith,,  sec.  4,  §3.) 

42.  Théorème  12.  Soit  la  progression  arithmétique  a,  2a, 
3a....(?i— 1)  a,  n  étant  premier  avec  a;  si  l'on  divise  chaque 
terme  par  n,  on  obtient  les  résidus  1,  2,  3.  ...w— 1. 

Démonstration.  La  différence  de  deux  termes  quelconques  est 
A;a,  où  ^<«;  et  a  étant  premier  avec  n,ka  n'est  donc  pas  divi- 
sible par  n.  Par  conséquent,  aucune  différence  n'est  divisible 
par  n  ;  tous  les  restes  sont  donc  différents  et  moindres  que  n,  et 
aucun  reste  n'est  nul.  Donc,  etc. 

Terquem. 

[Remarque  I.  Mais  n  devant  être  entier  quelque  soit  m  M. 
Nievengloski  avait  cru  pouvoir  conclure,  comme  limite,  n  <  3m. 
Il  suffit  de  remarquer  que  le  reste  de  */  multiplié" par  un  nombre 

m>2  devient  3.  Cependant,  la  formule  donnée  par  M.  Terquem 
n'est  pas,  non  plus  assez  exacte.  Pour  1.  p.  g.  o.  d.  de  1597  et 
957,  elle  n'indiquerait  que  10  opérations  :  il  y  en  a  14, 
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Voici  la  limite  à  laquelle  M.  Lamé  est  arrivé.  Son  procédé 
peut  faire  voir  comment  on  résout  ces  sortes  de  questiona 

Soient  B. .  .,1)5,  D4,  D3,  Dg,  1  tous  les  nombres  qui  ont  servi 
successivement  de  diviseurs.  Si  Ton  en  prend  trois  consécuo 
tifs,  D5,  D4,  Dg,  on  sait  que  le  3*  est  le  reste  de  la  division  du 
premier  par  le  second.  Donc  le  premier  est  au  moins  égal  à  la 
somme  des  deux  autres.    Donc  Dj  égale  au  moins  2,  D3  =  au 

moins  3,  D4  =  au  moins  5.. Dg  =  au  moins   13,  D7=au 

moins  21. 

On  a  donc 


i 


(1)  Dg  >  10 }  D7  >  10  X  2.  De  >  10  X  3. 
D,i>10xl3.  Dj2>10x21. 

Ou,  à  plus  forte  raison,) 

(2)  Dii>;02;   Di2>102  x2...  D,«,>10',  D,7>103x2 

Ou  bien  encore 

I>6n>10S  D5,2>10i..,.D2.,+i>102,  D2.5^a>102x2.... 
I>3.6+i>10',I>3  5*2>10'x2. 

D'une  manière  générale 

Mais  10  étant  la  base  de  notre  système  numéral,  10**  renferme 
n  +  1  cbiffres  ;  d'ailleurs  5n  + 1  est  le  nombre  total  de  divisions 
eflfectuées  quand  on  prend  Dsn^i  pour  B.  Donc,  quand  on  eflFec- 
tue  plus  de  5n  divisions,  B  renferme  plus  do  n  chiffres,  ou 
autrement  : 

Le  nombre  de  divisions  à  effectuer  ne  peut  excéder  5  fois  le 
nombre  de  chiffres  de  B, 

n<5»» 

Kemarqub  II.   £n  d'autres  termes  a  est  premier  quand  il 
n'existe  aucune  quantité  entière  x  qui  le  divise  exactement. 
Tous  les  nombres  de  la  suite  naturelle  1,  2,  3. ...9  appartien- 
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nent  à  l'une  ou  l'autre  des  deux  expressions  a=5  (mod  p)  ou 

a-  -b=p  (ou  a:>x.)  C'est-à-dire  que  certains  nombres  sont  pro- 
duits par  sommation  et  graduation,  ex  : 

8  =  2x4  =  2-f-6  =  3  +  5,  etc..  10— 1  =  3  x  3=^3 +  3 -h3,  etc.; 
tandis  que  d'autres  ne  paraissent  produits  que  par  sommation, 

ex:  5  =  34-2,5>x;  11  =  2  +  9  =  2 +  3  +  4  +  2,  =  etc.,  ll>iB. 

Jusqu'à  présent  on  n'a  pu  obtenir  l'expression  qui  détermine 
directement  les  nombres  premiers,  il  a  fallu  les  calculer  séparé- 
ment. Les  tables  de  Buckhart  s'étendent  guères  au-delà  'de 
3000000.  C'est  ce  qui  fait  dire  à  Wronski  que  ces  nombres 
ont  un  caractère  purement  négatif.  Ceux  qui  sont  composés  de 
facteurs  ont  un  caractère  positif  qui  les  soumet  à  des  lois  et 
leur  permet  de  recevoir  une  expression  générale. 

Celle  que  Wronski  a  donnée  détermine  la  relatiqn  qui  existe 
entre  la  génération  par  sommation  et  la  génération  par  gradua- 
tion au  moyen  des  nombres  quelconques  a^,  a.^ja^,  «4 . .  .a„  : 
on  peut  la  regarder  comme  la  loi  fondamentale  de  la  possibilité 
de  la  théorie  des  nombres.  Comme  elle  ne  renferme  rien  de  diffi- 
cile pour  ceux  qui  ont  vu  les  éléments  de  l'algèbre,  ^Combinai- 
sons,  Binôme,  etc.,)  nous  la  donnons  ici. 

Soient  aj,  83,  Qg,. . .  .a,i  des  nombres  quelconques  entiers,, 
positifs  ou  négatifs.  Faisons  d'abord  a^  +  ag  +  ag . . . .  +  a,i  =  N„. 

Combinons  ensuite  ces  mômes  nombres  m  à  m  sans  permuta- 
tion, nous  aurous 


ai™  +  a2™  +  aj'" 

•  •  •   "r  0- 1    M-o    ^*\ 


=r.K 


^2  +a 


m—  1 


ciq    "r    a  .  •« 


îjjm» 


N,i,,w  est  une  fonction  de  N;i,  laquelle  a  reçu  l'influence  réci- 
proque de  la  sommation  et  de  la  graduation,  ce  qui  est  un  élé- 
ment essentiel  de  la  question.  On  aurait  pu  l'obtenir  par  la 
formule   da   Binôme  (a  +  &)"'   etc.,   en  réduisant  à  l'unité  les 

coemcients  m,  — ^7-7^ — etc.  :  ce  qu  on  peut  exprimer  de  cette 


manière 


1.2. 


(aj  +  a;,  -f-  . . .  ■[■  art)"'  =  ^  [N,,]»» 
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Si  l'on  retranche  de  N„  des  quantités  quelconques  â^,  a/,  de 
la  suite,  on  aura 

»^  r  wi  m  m-l  m-Z  rnl 

L(N»)   =  (N„— a.)    +  ai(N„  -a.)    +  af  (Nn-a,-)     +  ....  +  a»  J 

r  m  m  m-l  to-2  m~\ 

et  N  L(N„)    =  (N„— a/)    +  a/iN„— a;)  +  af  (N„— a^)    + ....  +  «/  J 

Un  peu  d'attention  fuit  voir  que  les  seconds  membres  de  ces 
équations  se  réduisent  ^ 

■^  LcN„-.aO  +  ai(Nn)        J 

"^  L(N„-aO  +  az(N„)        J  ' 
Nous  avons  donc  : 

sa  I  m  m—l  m  m—l  ~\ 

L(N„— aO  +  a,(N„)      =  (N„— a/)  +  a<N„)       J 
Et  définitivement 

sa  I       ,  m  m  m—l  ~\ 

■^  L(N„— a,)— (N„-aO  .  =•  (a/— aO  (Nn)        J 

"  Les  deux  termes  du  premier  membre  sont  composés  d'une 
manière  identique.  C'est  cette  identité  qui  est  le  principe  pre- 
mier de  la  congruence  de  ces  deux  quantités  par  rapport  au 
module  (a/ — a»)  et  par  conséquent  toute  congruence,  car  cette  lui 
est  générale." 

Ainsi  on  a  a=:h  (mod  p)  lorsque  a  et  6  admettent  une  géné- 
ration identique  au  moyen  d'éléments  a^,  ag,. . .  .a„,  dont  deux 
forment  le  module  j9  de  leur  diflférence. 

Disons,  en  passant,  que  la  solution  des  équations  du  second 
degré  et  des  équations  indéterminées,  se  rattache  à  la  question  de 
la  théorie  des  nombres:  il  n'est  pas  nécessaire  d'ajouter  combien 
cette  théorie  tient  à  l'étude  de  l'arithmétique. 
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DIVISION   FACILITÉE   PAR  LES  COMPLÉMENTS, 

1.  Premier  procédé.  Soit  D  le  diviseur,  q  le  chiffre  du  quo- 
tient, et  R  le  reste  précédent;  le  reste  suivant  est  R — qD  ;  or, 
on  a  l'identité  R— jD  =  R  +  q^lO^'—D)  -  qlO%  n  étant  le  nom- 
bre total  des  chiffres  de  quotient,  10" — D  est  le  complément  du 
diviseur.  Au  moyen  de  cette  identité,  pour  obtenir  les  restes,  au 
lieu  de  soustractions ,  on  n'a  que  des  additions  à  faire,  car  la 
soustraction  de  j.  10"  s'opère  en  effaçant  du  reste  le  premier 
chiffre  à  gauche,  et  si  le  con;iplément  est  moindre  que  le  diviseur, 
les  multiplications  sont  aussi  moins  p>inibles. 

2.  Second  procédé.  On  a  encore  l'identité. 

R  -  jD  =  R  +  îC^.lO'^  ï  — D)— yp.lO"-! , 

en  prenant  par  p  le  chiffre  surpassant  d'une  unité  le  premier 
chiffre  à  gauche  du  diviseur,  alors  j5.10"~* — D  a  toujours  un 
chiffre  de  moins  que  le  diviseur,  ce  qui  facilite  les  multiplications 
et  la  soustraction  de  qplO^  *  s'opère  à  vue  sous  les  deux  pre- 
miers chiffres  à  gauche  du  reste. — Nous  supprimons  les  expli- 
cations. 

(Nouvelles  Annales  Mathématiques,  passim.) 
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